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S'Ln-CHARACTER VARIETIES AS SPACES OF GRAPHS 



ADAM S. SIKORA 



Abstract. An SLn-character of a group G is the trace of an SLn-representation 
of G. We show that all algebraic relations between SLn-characters of G can be 
visualized as relations between graphs (resembling Feynman diagrams) in any 
topological space X, with tti (X) = G. We also show that all such relations are 
implied by a single local relation between graphs. In this way, we provide a 
topological approach to the study of 5Ln-representations of groups. 

The motivation for this paper was our work with J. Przytycki on invariants 
of links in 3-manifolds which are based on the Kauffman bracket skein relation. 
These invariants lead to a notion of a skein module of M which, by a theorem 
of Bullock, Przytycki, and the author, is a deformation of the S'L2-character 
variety of 7ri(M). This paper provides a generalization of this result to all 
SLn-character varieties. 



1. Introduction 

In this paper we introduce a new method in the study of representations of groups 
into afRne algebraic groups. Although we consider only iSLn-representations, the 
results of this paper can be generalized to other affine algebraic groups, see [^]. 

For any group G and any commutative ring R with 1 there is a commutative 
i?-algebra Rep^{G) and the universal S Ln-representation 

jG,n ■■ G ^ SL,,{Rep^{G)) 

such that any representation of G into where A is an i?-algebra, fac- 

tors through jG,n in a unique way. This universal property uniquely determines 
Rep^{G) and jcn up to an isomorphism. 

GL„ {R) acts on Rep^{G) (see Section 2) and the subring of Rep^{G) com- 
posed of the elements fixed by the action, Rep^{G)^^^'-^\ is called the the uni- 
versal SLn- character ring of G. This ring contains essential information about 
5'i„-representations of G. In particular, if R is an algebraically closed field of char- 
acteristic then there are natural bijections between the following three sets: 

• the set of all _R-algebra homomorphisms Rep^{G)^^'^''^^ R 

• the set of all semisimple S'L„ (i?)-representations of G up to conjugation 

• the set of 5'L„(i?)-characters of G. 

It is convenient to think about Rep^{G)'^^"^^^ as the coordinate ring of a 
scheme, X„(G') — Spec{Rep^{G)^^"^^^), called the S'L„-character variety of G. 
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As explained in Section 6, the algebra Rep^{G)'~^^"'-^^ encodes all algebraic rela- 
tions between the S'Ln-characters of G. Unfortunately, it is very difficult to give 
a finite presentation of Rep^{G)^^"'^^^ and, hence, to describe X„(G), even for 
groups G with relatively simple presentations. 

In this paper, we present a topological approach to the study of Sl/n-character 
varieties. We prove that i?[X„(G)] — Rep^{G)^^"^'^^^ is spanned by a special class 
of graphs (resembling Feynman diagrams) in X, where X is any topological space 
with 7ri(X) = G, see Theorem |3.7| . Moreover, all relations between the elements of 
this spanning set are induced by specific local relations between the graphs, called 
skein relations. 

We postpone a detailed study of applications of our graphical calculus to the 
theory of SLn-representations of groups to future papers. In this paper, we con- 
tent ourself with an example, in which we apply our method to a study of SL-^- 
representations of the free group on two generators. In this algebraically nontrivial 
example a huge reduction of computational difficulties can be achieved by the ap- 
plication of our geometric method. 

This work is related to several areas of mathematics and physics: 
Knot theory (and skein modules) Skein relations between links were used 
to define the famous polynomial invariants of links, like the Conway, Jones, and 
Homfly polynomials, |]Co| , po| , IFYIILIVIO , P-T , Ka|. In this paper we apply skein 



relations to the representations of groups. 

The motivation for this work was our earlier work on skein modules, [ PS-2| . The 
main theorem of this paper generalizes the BuUock-Przytycki-Sikora theorem relat- 
ing the Kauffman bracket skein module of a manifold M to the 5i2(C)-character 



variety of 7ri(M), see [B-2, PS-2 



Quantum invariants of 3-manifolds We hope that this work will help under- 
stand the connections between quantum invariants of 3-manifolds and representa- 
tions of their fundamental groups. It follows from the work of Yokota |Yo| that for 
any 3-manifold M, the S'?7„-quantum invariants of M can be defined by using our 
graphs considered up to relations which are g-deformations of our skein relations. 

Spin networks and Gauge Theory The graphs considered in this paper have 
an interpretation as spin networks, see ||S]]. They are also very similar to graphs 
used by physicists in non-abehan gauge theory (QCD), see [Cv|. 

Number theory After a preliminary version of this paper was made available, 
M. Kapranov pointed out to us, that our work is related to the work Wiles and 
others on "pseudo-representations." In his work (related to Fremat's Last Theo- 
rem) , Wiles gave necessary and sufficient conditions under which a complex valued 
function on G is a GL2(C)-character of G. His ideas were dev eloped further and 
generalized to all GL„-characters by Taylor, |Ta|. See also |Ny, Ro|. These results 
provide a description of the coordinate ring of GL„-character varieties quotiented 
by nilpotent elements. Our results are similar in spirit, but they are concerned 
with S'L„-representations and they are stronger, since they describe i?[X„(G)] (ie. 
Rep^{G)'^^'^'^^^) exactly (with possible nilpotent elements). 

The plan of this paper is as follows. In Section 2 we introduce some basic notions 
and facts concerning representations of groups. In Section 3 we defi ne t he algebra 
A„(A") in terms of graphs in X and formulate (Theorems |3.6| and 3/7) the main 
results of the paper asserting that A„(X) is isomorphic to i?ep^(G)*^^"'^^-', where 
G = iTi{X). The proof requires introducing another algebra, A„(X, xq), associated 
with any pointed topological space (X, xq). The algebra A„(X, xq) is an interesting 
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object by itself, and for n — 2 it already appeared in the theory of skein modules 
as a relative skein algebra. Sections 4 and 5 are devoted to the proof of the results 
of Section 3. In the final section we consider trace identities and use our results to 
describe the S'La-character variety of the free group on two generators. 

I would like to thank C. Frohman, B. Goldman, and J. H. Przytycki for many 
helpful conversations. C. Frohman explained to me some ideas which I subsequently 
used in this paper. Additionally, I would like thank C. Frohman and W. Goldman 
for helping me to make this paper more "reader-friendly." 

2. Background from representation theory 
In this section we introduce the basic elements of the theory of S'i„-representations 



of groups. We follow the approach of Brumfiel and Hilden, ([B-Hj, Chapter 



which although formally restricted to S'i2-representations, has a straightforward 



generalization to S'i„-representations for any n. Compare also |L-M|, [Pro-2|. 

For any group G and a commutative ring R with 1, there is a commutative 
i?-algebra Rep^{G), and the universal SLn-representation 

jG,n:G^SLniRep^iG)), 

with the following property: 

For any commutative i?-algebra A and any representation p : G ^ SL„{A) there 
is a unique homomorphism of i?-algebras hp : Rep^{G) — > A which induces a 
homomorphism of groups 

SLnihp) : SL^{Rep^{G)) ^ SL^{A) 

such that the following diagram commutes: 

G SLjRep^iG)) 
p 

\ SL„(hp) 

SL,,{A) 

This universal property determines Rep^{G) uniquely up to an isomorphism of R- 
algebras. The algebra Rep^{G) may also be constructed explicitly in the following 
way. Let < gi, i (z I\rj, j G J > be a presentation of G such that all relations, 
rj, are monomials in non-negative powers of generators, gi. Such a presentation 
exists for every group G. Since we work with groups which are not necessarily 
finitely presented, / and J may be infinite. Let Pn{I) be the ring of polynomials 
over R in variables x^j,, where i G I and j,k E {l,2,...,n}. Let Ai, for i G I, 
be the matrix (a;^^,) G M„(P„(/)). For any word rj — 9^1^ 9^^ ■■■9^1^ consider the 
corresponding matrix Mj = A"^ A"^ ...A"^^^ e A/„(P„(/)). Let I be the two-sided 
ideal in Pn{I) generated by polynomials Det{Ai) ~ 1, for i G I, and by all entries 
of matrices Mj — Id, for j G J, where Id is the identity matrix. We denote the 
quotient, Pn{I)/T, by Rep^{G) and the quotient map P„(/) — > Rep^{G) by rj. Let 
= Vix]k) and A, = (a;;.,) G M„(i?ep^(G)). 
Note that we divided Pn{I) by all relations necessary for the existence of a 
representation 

jG,„ -.G^ SLr,{Rep^{G)) 
such that jG,n{gi) = Ai. It is easy to see that the two above definitions of Rep'^{G) 
are equivalent and that jcn ■ G — > SLn{Rep^{G)) is the universal S'L„-representation 
of G. 
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Let A e GLn{R). By the definition of Rep^{G), there is a unique homomorphism 
/a : Rep^{G) — > Rep^{G), such that the following diagram commutes 

G SLn{Rep^{G)) 
SL^(Repl{G)) 

One easily observes that /a is an automorphism of Rep^{G) and that the assign- 
ment A ^ fA defines a left action of GLn{R) on Rep^{G). We denote this action 
by A^, i.e. fA{r) = A^r, for any r e Rep^{G) and A G GLn{R). We call the ring 
Rep^{G)'^^"'^^^ consisting of elements of Rep^{G) fixed by the action of GLn{R) 
the universal SL^- character ring of G. This term indicates a connection between the 
ring Rep^{G)'^^"^^^ and S'L„-characters of G, i.e. traces of 5L„-representations of 
G. In the simplest case, when R is an algebraically closed field of characteristic 0, 
and G is finitely generated this connection can be described as follows. Every rep- 
resentation p : G SLn{R) induces a homomorphism hp : Rep^{G) R whose 
restriction to Rep^{G)'^^'^^^^ we denote by h'p. The next proposition follows from 
the geometric invariant theory and from the results of L-M |. 

Proposition 2.1. 

Under the above assumptions, the following sets are in a natural correspondence 
given by bijections p h'^, and p ^ x ~ if ° P '■ 

• The set of all semisimple SLn{R) -representations of G; 

• The set of all R-homomorphisms Rep^{G)'^^"^^'^ — > R; 

• The set of all SL„{R)-characters of G. 

By the proposition, we can identify the above sets and denote them by Xn{G). 
By the second definition, Xn{G) is the affine algebraic set composed of the closed 
points of the 5L,i-cliaracter variety, Xn{G), defined in the introduction. In other 
words, 

R[X„{G)] = i?[X„(G)]/\/0 = i?ep^(G)«^"(^VVO- 
As shown in ]L-M| , |ai| , i?ep^(G)<^^"(^) may contain nilpotent elements and, there- 
fore X„(G) contains more subtle information about 5'L„-representations of G then 
XniG). The ring Rep^(G)^^"^^^ will be given a topological description in Section 
3. 

The GLn{R) action on Rep^{G) induces an action of GLn{R) on the ring of 
ny. n matrices over Rep^{G). If M = {niij) e M„(i?ep^(G)) and A e GLn{R) 
then 

(A* mil A*mi2 ... A*min\ 
: ... : 
A*mni A*m„2 ... A*mnn/ 

There is an equivalent definition of the action of GLn{R) on Rep^{G) and on 
Mn(Rep^{G)). In order to introduce it we will first define GL„(i?)-actions on Pn{I) 
and A/„(P„(/)). We can consider Pn(I) as a ring of polynomial functions defined 
on the product of / copies of M„(i?), M„(i?)-^ R, by identifying xj^ G 
with a map assigning to {Mi),^i e Mn{Ry the (j, A:)-entry of Mi^,. Therefore, 

PM)^PoIv{M^{RY,R). 
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With this identification any entry in a matrix M in Mn{Pn{I)) is a polynomial func- 
tion on Mn{Ry ■ Therefore we can think of elements of Mn{Pn{I)) as coordinate- 
wise polynomial functions Mn{RY M„(_R), 

MUP„{I)) = Poly{Mr,iRY,Mn{R)). 

If X,Y are sets with a left G-action, then the set of all functions Fun{X,Y) 
has a natural left G-action defined for any f : X ^ Y and g G G hy g * f{x) = 
gf{g~^x), for X E X. GL^ acts on Mn{R) and on Mn{R)^ by conjugation and 
it acts trivially on R. These actions induce GL„(i?)-actions on Fun{Mn{R)^ , R) 
and on Fun{Mn{RY , Mn{R)), which restrict to P„(/) = Poly{M„{Ry , R) and 
Mn{Pn{I)) = Poly{MniRy ,Mn{R)). Thc following statement is a consequence of 
the above definitions. 

Lemma 2.2. 

1. The natural embedding of Pn{I) into A/„(P„(/)) as scalar matrices is GLn{R)- 
equivariant. 

2. — {x^ji^) e A/„(P„(/)) is invariant under the action of GL„{R), for any 
io e I. 

Now, we are going to show that 7] : Pn{I) RsPn{G), is GL„(i?)-equivariant 
and hence the action of GLn{R) on Pn{I) induces a Gi„(i?)-action on Rep^{G) 
which coincides with the GL„(i?)-action on Rep!^{G) defined previously. 

Proposition 2.3. 

The following diagram commutes: 



Mn{Pn{I)) ^'^^ M„(i?ep^(G)) 



(2.2) 



Tr 



Tr 



Pn{I) Rep^iG) 
and all maps appearing in it intertwine with the GLn{R) -action. 

Proof. Since the commutativity of the above diagram is obvious we will prove only 
that the trace functions and homomorphisms rj, Mn{r]) are GL„(i?)-equivariant. 

• The trace map Tr : M„(_R) — > i? is Gi„(i?)-equivariant. Therefore the 
induced map 

Tr : M„{Pa{I)) - Poly{M„{Ry , M„{R)) ^ Poly{AU{Ry , R) = 

is also Gi„(-R)-equivariant. 

• If M = (rn,j) e Mn{Rep^{G)) and A G GL„(i?), then A * M is given by 
matrix ( PT|) whose trace is Tr{A*M) = Yl7=i = A*Tr{M). Therefore 

Tr : M„{Rep^{G)) ^ i?ep^(G) 

is GL„(i?)-equivariant. 

• Recall that Pn{I) is generated by elements x*^,. Therefore in order to prove 
that rj is Gi„(i?)-equivariant it is enough to show that rj{A * x^^j.) — A* Xjf,, 
for any i e I, j,k e {1, 2, n}, where x*^, = ri{x^-^,) e Rep^{G). 

For any io £ I, jcnigig) = Ai^ S SLn{Rep^{G)). By the definition of 
the GL„(i?)-action on Rep^{G), A^^jcnigig)^ is the matrix obtained from 
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jG,n{gio) by acting on all its entries by A. Therefore 

(2.3) A * xj>^ ^ {j, k) - entry of A'^A.^A. 

Having described A*x^°i_, we need to give an explicit description of £ 
Pn{I)- Recall that we identified x*'^ with the map Mn{R)^ R assigning to 
{Mi}i^j the (j, fc)-entry of Mi^. The definition of the GL„ (i?)-action on maps 
between GL„(i?)-sets implies that 

(A * xJl){{M,},^j) = A * {x%{A-' * {M,hei)) ■ 

Since GL„(i?) acts by simultaneous conjugation on Mn{R)^ and it acts triv- 
ially on R, the right side of the above equation is equal to the (j, fc)-entry 
of A^^AIigA. But the entries of Mi^ are given by the values of functions x^°f, 
evaluated on {Mijig/. Therefore 

(2.4) A * x^ = (j, k) ~ entry of A'\x'll)A. 



Finally, (2.3) and (gj) imply that 



r]{A * xjl) = ri (the [j, fc)-entry of A ^A,,^A) = 

the (j, fc) -entry of A^^ Ai^A ^ A* xj^. 

• We prove that Mn{r}) is equivariant. Let M = (rrijk) G M„(P„(/)). Notice 
that the definition of Gin (i?)-action on Mn{Pn{I)) implies that A * AI — 
A{A* rrijk) Therefore 

Mn{v){A * M) - Mn{v){A{A * mjk)A-^) = A{r^{A * m,k))A-\ 

Since 77 is GL,i (i?)-equivariant, the matrix on the right side of the above equa- 
tion is A{A * ri{'m.jk))A^^ = A* {ri{nijk)). Therefore Mn{vi) is also GL„(i?)- 
equi variant. 

□ 

The above proposition implies that there exists a function 

Tt : M„(i?ep«(G))«^"(^) ^ i?ep^(G)«^"(«). 
This function will be given a simple topological interpretation in the next section. 
Proposition 2.4. 

The image of the universal SLn-representation jG,n ■ G — > Af„(i?ep^(G)) is in- 
variant under the action of GLn{R). 

Proof. Since the elements gi generate G, it is sufficient to show that jG.n(ffi) G 



M„(i?ep^(G))<^^-(^). By Lemma |J(2) A, e M„(P„(/))'^^"(^). The map M„(??) 
is equivariant. Therefore it takes the invariant A^ to the invariant Mn(j]){Ai) = 

jG,n(5i)- □ 
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3. Skein Algebras 

In this section we assign to each path connected topological space X a com- 
mutative i?-algcbra A„(X) and to each pointed path connected topological space 
{X,xq) an i?-algebra A„(X, xq). These algebras encode the most important infor- 
mation about the 5L„-representations of 7ri(X, xq). We will show that if i? is a field 
of characteristic (but not necessarily algebraically closed) then A„(X) is isomor- 
phic to the universal ^L^-character ring, i?ep^(G)*^^"*^^\ where G = 7ri(X, xq), 
and A„(X,xo) is isomorphic to Mn{Rep^{G))'^^'^^^\ 

Wc start with a definition of a graph which is the most suitable for our purposes. 
A graph D = (y,£,C) consists of a vertex-set V, a set of oriented edges £, and a 
set of oriented loops C Each edge E G £ has a beginning b{E) e V and an end 
e{E) € V. Loops have neither beginnings nor ends. If b{E) = v or e{E) — v then 
E is incident with v. For any v £ V ail edges incident to v are are ordered by 
consecutive integers 1,2, ... Therefore the beginning and the end of each edge is 
assigned a number. 

The sets V,£,£ are finite. We topologize each graph as a CW-complex. The 
topology of a graph coincides with the topology of its edges E [0,1],E G £, and 
its loops L ~ , L £ L. There is a natural notion of isomorphism of graphs. 

Let Q he & set of representatives of all isomorphism classes of graphs defined 
above. We say that a vertex v is an n-valent source of a graph D'lin distinct edges 
of D begins at v and no edge ends at v. Similarly, wc say that v is an n-valcnt sink 
of I> if n distinct edges end at v and no edge begins at v. Let Qn denote the set of 
all graphs in Q, all of whose vertices are either n-valent sources or n-valent sinks. 
We assume that the empty graph is also an element of Qn ■ We denote the single 
loop in Qn, i.e. the connected graph without any vertices, by S^. Let Q'n denote the 
set of all graphs D G Q such that D has one 1-valent source, one 1-valent sink and 
all other vertices of D arc n-valent sources or n-valent sinks. We denote the single 
edge in Q'^, i.e. the connected graph without any n-valent vertices by [0, 1]. 

Let X be a path connected topological space. We will call any continuous map 
f : D ^ X, where D lE Qn, a graph in X. Wc identify two maps /i , /2 : D ^ X \i 
they are homotopic. Let us denote the set of all graphs in X by Qn{X). Similarly, 
we define Qn{X,xo) to be the set of all maps / : D — > X x [0, 1], where D G Q'n 
and / maps the 1-valcnt sink of D to (.xq, 1) and the 1-valent source of D to (xq, 0). 
We identify maps which are homotopic relative to (xo,0) and (xq, 1). We will call 
elements of Qn{X,xo) relative graphs in X x [0, 1]. 

Wc introduce a few classes of graphs in Qn{X) and Qn{X,X{)) which will be 
often used later on in the paper. Let : ^ X he & graph in X which 
represents the conjugacy class of 7 e i^i{X, xq). We denote by E^ a relative graph 
E^ : [0, 1] ^ X X [0, 1], £'7(0) = (xo,0), E^{1) = (xq, 1), whose projection into X, 

[0, 1]^ X x[0,l]^ X 

represents 7 € 7ri(X, xo). Let EL^ : [0,1]U ^ X x [0,1] be a relative graph such 
that EL^{t) = {xo,t), for t G [0, 1], and EL^^gi : X x [0,1] X represents 

the conjugacy class of 7 e 7ri(X, xq). 

For any two graphs /i : Di X and /2 : D2 ^ X, fi, (2 G Qn{X), we define 
a product of them to be /i U /2 : I^i U £'2 ^ X, /i U /2 G Qn{X), where Di U D2 
denotes the disjoint union of Di and D2. Therefore the free ii-module RQn{X) on 
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Gn{X) can be considered as a commutative i?-algebra. The empty graph : — > X 
is an identity in RQniX). 

In the next definition we will represent fragments of diagrams by coupons, as 
depicted below. 



Suppose that f : D ^ X is a graph in X and / maps a source w and a sink v of 
D to the same point xi e X. Let be a graph obtained from D by replacing 



In the diagram we display v and w as separate points to accentuate the fact that 
they are distinct in the domain of the mapping /. There is an obvious way to modify 
f : D ^ X to a map : Dcr X. We call (/, {fcr}cres„) a family of skein related 
graphs at xi. 

Definition 3.2. 

Let X be a path connected topological space and let I be the ideal in RQn{X) gen- 
erated by two kinds of expressions: 

1. f — J2a£S where e{a) denotes the sign of a and (/, {/cr}cres„) a 
family of skein related graphs at some point xi € X. 

2. Le — n, where e is the identity element in t:i{X,xq) (i.e. Lg is homotopically 
trivial loop). 

Then the R-algebra A„(X) = RQn{X) / 1 is called the n-th skein algebra of X. 



Similarly we define K^{X,xq). Let /i : Di ^ X x [0,1], /2 : D2 ^ X x [0,1] 
be elements of Qn{X,xo). We define the product of them to be a map /i • /2 : 
DiU D2 X X [0, 1], such that 



This product extends to an associative (but generally non-commutative) product 
in RQn{X, xq). The identity in RQn{X, xq) is a map f : E ^ X x [0,1], where E is 
a single edge and / maps E onto {a;o} x [0, 1]. 

^ Since we consider graphs up to homotopy equivalence, it does not matter which braid corre- 
sponding to cr we take. 




This coupon means a braid corresponding to a permutation cr S S*, 

Example 3.1. 

Ifa= (1,2,3) e 53 then 





{.h-h){d) 



{x, ^t) ii d e Di and fi{d) = (a;, t) 

(x, ii-fi) if d e 1^2 and /2(d) = (a;, i) 
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li f : D ^ X X [0,1] is an element of Gn{X, xq) such that an n-valent source, w, 
and an n-valent sink, v, of D are mapped to a point xi (z X x [0, 1] then one can 
define D„ and : Dcr ^ X x [0,1], /o- G Gn{X, xq), in exactly the same way as it 



was done for graphs in Gn{X) in the paragraph preceding Definition 3.2. We say, 
as before, that (/, {/o-jo-eSn) ^-re graphs skein related at xi. 

Definition 3.3. 

Let X be a path connected topological space with a specified point xq G X, and let 
I' be the ideal in RGn{X, Xq) generated by expressions 

1. / — X^o-eS ^{'^)f'yi where (/. {/o-jg-g^^) is a family of skein related graphs at 
some point xi & X x [0, 1]. 

2. ELf. — n, where e is the identity in Tri{X,XQ). 

Then the R-algebra An{X,xo) = RQn{X,xo) / 1' is called the n-th relative skein 
bra of {X,xo). 



Note that different choices oi Xq G X give isomorphic algebras A„(X, xq). 

Let / e Gn{X), f : D ^ X. Let D' = DU E where E is an edge disjoint from 
D. Then D' has one 1-valent sink cq and one 1-valent source ei, {eo,ei} = dE, 
and D' e g'„. We extend f to f : D' ^ X x [0, 1] in such a way that f{d) = 
(fid), i), for d & D, and f'{t) = (xq, t), for t e [0, 1] ~ E, where [0, 1] ~ is a 
preserving orientation parameterization of E. This operation defines an embedding 
I : g„{X) Qn{X,xo), i{f) = f Notice that i induces a homomorphism i^, : 
An{X) An{X,xo). Therefore we can consider A„(X, xq) as an A„(X)-algebra. 

Let / : _D ^ X X [0, 1] be a map, / G Gn{X, xq). Let D E Qn be a graph obtained 
by identification of the 1-valent sink with the 1-valent source in D. Let us compose 
f : D X X [0,1] with a projection X x [0, 1] X. This composition gives a map 
f : D ^ X, / G Qn{X). Therefore, we have a function " : Qn{X, xq) — > Qn{X). This 
function can be extended to an i?-linear homomorphism T : A„(X, xq) — > A„(X). 
Notice that for any graph D E Qn(X), T(i*(_D)) is equal to a union oi f : D X 
with a contractible loop in X. Hence by Definition ^^(2) T(i,(Z))) = n ■ D. Since 
graphs in X span Kn{X) the composition of : A„(X) — > A„(X, xq) with T : 
A„(X, xo) An{X) is equal to n times the identity on A„(X). This implies the 
following fact. 

Fact 3.4. 

If ^ E R then : A„(X) — > A„(X, Xq) is a monomorphism of rings. 

The next proposition summarizes basic properties of A„(X) and A„(X, xq). 
Proposition 3.5. 

1. The assignment X —>■ A„(X) (respectively: {X,xa) A„(X, xo)j defines a 
functor from the category of path connected topological spaces ( respectively: 
category of path connected pointed spaces) to the category of commutative R- 
algebras (respectively, the category of R-algebras). 

2. /// : X ^Y, /(xo) = 2/0, induces a surjection /, : 7ri(X, xq) 7ri(y, ?/o) then 
the corresponding homomorphisms An{J) : A„(X, xq) — > A„(y, yo), 

A„(/) : Kn{X) — > A„(y) are epimorphisms of R-algebras. 

3. The algebra A„(X) is generated by loops in X, i.e. by graphs L^, for 7 E 
7ri(X,xo). 

4. The algebra A„(X, xq) is generated by graphs Eg±i and EL^, where {gi}iei 
is a set of generators of tti{X,xo) and 7 E tti{X,xo). 
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Proof. Since statements (1) and (2) of Proposition 3.5 are obvious, we give a proof 
of (3) and (4) only. 

From the definition of a graph D ^ Qn or D E 0',^ follows that it has an equal 
number of n-valent sinks and sources. Relation (1) of Definition t5 . 2| and of Definition 



3.3| implies that each pair of vertices of / : Z) — > X, / e GniX) (respectively: of 
f : D ^ X X [0,1], / G Gn{X,xo)) composed of a sink and a source can be 
resolved and / can be replaced by a linear combination of graphs with a smaller 
number of sinks and sources. Therefore, after a finite number of steps each graph in 
Qn{X) (respectively: Qn{X, Xq)) can be expressed as a linear combination of graphs 
without n-valent vertices. 

(3) li f : D ^ X, / G On{X), and D has no vertices then _D is a union of loops, 
D = S*^ U S*^ U ... U 5*^ and therefore f = L^^ ■ L^^ ■ ... ■ e A„(X), for some 
71; 72, ••■,7fc e ■ni{X,xo). 

(4) If / : _D X X [0, 1], / e Gn{X, xq), and D has no n-valent vertices then 

D = [0, 1] U 51 U S'l U ... U S'l. Suppose that [0, 1] i X x [0, 1] ^ X represents 
7o G ''^i{X,Xf)), and / restricted to the j-th circle represents the conjugacy class of 
a 7j € 7ri(X, xq), j ~ 1,2,..., k. Then / = E^^ ■ EL^^ ■ EL^^ • ... • EL^^^ e A„(X, xq). 
Therefore A„(X,a;o) is generated by the elements EL^ and E^i, 7,7' G t:i{X,xo). 
But each E^' is a product of elements Eg±i, where {gi} is a set of generators of 
TTi{X,xa). ' □ 

We will see later that A„(X), A„(X, xq) depend only on 7ri(X, a;o). Moreover, if 
7ri(X, xo) is finitely generated group then the algebras A„(X) and An{X,XQ) are 
also finitely generated. 

Now we are ready to formulate the most important results of this paper. 

Theorem 3.6. 

Let X be any (path connected) topological space and let G = 7ri(X, xq), € X. 
There are R-algebra homomorphisms 

e : AUX,xo) -> M„(i?epf'(G))^^"(^'), : A„(X) ^ i?ep«(G)^^"(«\ 

uniquely determined by the following conditions: 

1. e{E^) ^ jgAi), QiELy) ^TrUaAl')), for any e7:iiX,xo). 

2. e{L^) = Tr{jG,nh)), for any 7 G tti{X,Xo). 
Moreover, the following diagram commutes: 

A„(X,xo) ^ M„(i?ep^(G))Gi"(«) 

T Tr 



(3.1) 

A„(X) ^ i?ep«(G)Gi"(«) 



Theorem 3.7. 

If R is a field of characteristic then 

e : A^{X,xo) MURep^{G)f^-^^\ 9 : A„(X) ^ i?ep^(G)«^"(«), 
are isomorphisms of R-algebras. 

Let i? be a field of characteristic 0. It can be shown that if X is a 3- manifold then 
A2{X) is isomorphic to the Kauffman bracket skein module of X, S2,oq{X, R, ±1). 
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Moreover, if X is a surface then A2{X, xq) is isomorphic to the relative KaufFman 
bracket skein module of X, S2^l^{X , R, ±1) . See |PS-2|, |H-P|, for appropriate def- 
initions and the notational conventions. The main results of [B-1], |B-2|, | PS-l| 



and | PS-2 | relate the Kauffman bracket skein modules of 3-manifolds with the SL2- 
representation theory of their fundamental groups. Theorem B.7 generalizes these 
results to groups SLn, for any n. 

Moreover, it can be shown that in the case when X is any path connected 
topological space, A2(X, xq) and A2{X) can be given the following simple algebraic 
description: Let G = vri {X) and let / be the ideal in the group ring RG generated by 
elements h{g+g^^) — {g+g^^)h, where g,h G G. There is an involution r on H{G) — 
RG/I sending g to g~^ . One can show that K2{X,xq) is isomorphic to H{G) and 
h.2{X) is isomorphic to H^{G), where H~^{G) is the subring of H{G) invariant 
under t. The algebras H{G), H~^{G) are introduced and thoroughly investigated in 
|b^ . One of the main resuhs of is that H{G) = Mn{Rep^{G))^^^^"^ and 

H+{G) = Rep^{G)^^"^'^\ for n = 2. (Compare also jSa-lH , ISa-j] ). Theorem ^ 
can be considered as a generalization of this result to all values of n. 



4. Proof of Theorem 



Before we prove Theorem 3.6 we give new definitions of A„(X) and An{X,xo) 
which only use G = 7ri(X, xq). 

Let X be a path connected topological space and xq G X. For any graph in 
Qn{X), i.e. a map f : D ^ X tor some D £ Qn, there is a map f : D X 
homotopic to /, which maps all vertices of D to xq. Therefore the homotopy class 
of / can be described by the graph D with each edge E labeled by an element of 
tti{X,xq) corresponding to the map f'^ : E ^ X and each loop L labeled by the 

conjugacy class in tii{X^xo) corresponding to the map /'^ : L ~ 5^ — > X. This 
description does not need to be unique. 

We denote the set of graphs in Qn all of whose edges are labeled by elements of 
G and all loops are labeled by conjugacy classes in G by Qn{G). There is a natural 
multiplication operation on Gn{G). The product of Di,D2 S Gn{G) is the disjoint 
union of Di and D2. Therefore RGn{G) is a commutative i?-algebra with as the 
identity. 

Let D he a. graph in Gn{G). We have noticed already that D corresponds to a 
map f : D ^ X which maps all vertices of D to xq and restricted to edges and 
loops of D agrees with their labeling. Such / is unique up to a homotopy which 
fixes the vertices of D. Let w be a source and w be a sink in D. Since / maps v and 
w to the same point in X there exists a map : Dfj — > X defined for any a d Sn 



as in the paragraph preceding Definition 3.2. Notice that fa maps all vertices of 



Da to Xq € X. Therefore, we can label all edges of by appropriate elements of 
G and all loops of by appropriate conjugacy classes in G, and hence consider 
Da as an element of Gn{G). Hence, we have showed that one can replace any source 
w and any sink v in an arbitrary graph D g Gn{G) 
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and obtain a well defined graph G Gn{G). 

As an example consider the graph D presented below. 

is 




Replacing the vertices v,w by a coupon decorated by a 
diagram D^- : 



(123) e S3 gives a 




where /i = 569x5255- 

Now we are ready to define A„(X) in terms of graphs in Gn{G)- Namely, this 
algebra is isomorphic to i?CJ„(7ri(X, xo))//, where I < RGn{'^i{X,xo)) is an ideal 
generated by relations analogous to relations (1) and (2) of Definition and by 
relations following from the fact that the assignment Gn{G) Gn{X) described 
above is onto but not 1-1. The problem comes from the fact that one can take 
a graph D Cz Gn whose edges and loops are labeled in two different ways such 
that the corresponding maps, f,f':D^X, sending the vertices of D to xq are 
homotopic but not by a homotopy relative to the vertices of Z?. In order to resolve 
this problem we need to allow an operation which moves vertices of D around paths 
in X beginning and ending at xq. Notice however that it suffices to move one vertex 
at the time. The following fact summarizes our observations. 

Fact 4.1. 

Let X be a path connected topological space with a specified point xq £ X and 
let G = 'Ki{X,xa). Let I be the ideal in RGn{G) generated by expressions of the 
following form: 
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for any 31,52, h e G. 

Then there is an isomorphism between R-algebras A„(X) and RQn{G)/ 1 assign- 
ing to each graph f : D ^ X,f € Qn{X), with all vertices at xq the graph D 
with every edge E of D decorated by the element ofTTi{X,xo) corresponding to 
f\E : E ^ X, and every loop L of D decorated by the conjugacy class in tti(X,xo) 
represented by f\L '■ L ^ X. 

Now we will state a similar fact for A„(X, xq). Let G'niG) be a set of graphs in 
Q'^ whose all edges are labeled by elements of G and whose all loops are labeled by 
conjugacy classes in G. 

There is a multiplication operation defined on Q[^{G) in the following way. Let 
Di,D2 G G'niC'), Vi be the 1-valent source oi Di, i S {1,2}, and let Wi be the 
1-valent sink of Di. Let gi be the label of the edge of Di joining Vi with Wi. The 
graph Di ■ D2 is obtained from the disjoint union of Di and D2 by identifying vi 
with W2- The edge of Di ■ D2 joining V2 with wi is labeled by gi • 52- AH other edges 
and loops of Di ■ D2 inherit labels form Di and 1)2 • A single edge labeled by e e G 
is the identity in t/^(G). 

This multiplication extends to an associative (but not commutative) multiplica- 
tion in RQ'r,[G). 



Fact 4.2. 

Let X be a path connected topological space with a specified point xq G X and let 
G = 7ri(X, Xq). Let I' be the ideal in RQ'^^{G) generated by expressions H.1),(^.S), 
and 



Then A„(X, xo) RG'^iG) / 1' . 



Facts 4.1 and 



show that the algebras An{X,xo), A„{X) depend only on 
7ri(X, xo). In fact ^j] and |4.2| give us models for A„(X, xq) and A„(X) built from 
Gn{G) and C/^(G). In the rest of this section we will use these models. 

Let us fix a commutative ring R and a positive integer n and a topological 
space X with xq G X,tti(X,xo) = G. Let 7^ = Rep^{G) and let V = 7^" be a 
free n-dimensional module over TZ with the standard basis, {ei, 62, e„}, a = 



,e". 



EndTiiV) 



(0, 0, 1, 0). The dual space V* has the dual basis e , e , . 
We will always use the standard bases and therefore identify V* 
M„(7^). 

Let D be an element of Gn{G) or Ql^{G). We can decompose D into arcs, sources 
and sinks: 
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Example 4.3. 




Notice that the decomposition of a graph is not unique since we allow to cut 
each edge or loop into many pieces. 

Let us assign to each n-valent source the tensor J2a-es„ ^i'^)^<T(i) ^ ^a-(2) ^ ■■■ ^ 
e<T(n) G V®", to each n-valent sink the tensor J2aes„^i'^)^'^''^^ ^ ■■■'^^'^'^''^ ^ 

(y*)®". To each edge labeled by g we assign a tensor in (g) V" ~ EndTz{V) 
corresponding to jG,n{g) & SLn{Tl) C M„(7?.). 

Let Do denote a graph D decomposed into pieces. We assign to Do the tensor 
product of tensors corresponding to them. Wc denote this tensor by T{Dq). Notice 
that r(Do) e V^^ ® {y*)'»N^ wYvere N = the number of 1-valent sources in Do = 
the number of 1-valent sinks in Dq. 

Now we glue all components of Do together to get the graph D back. Whenever 
we glue an end of one piece with a beginning of another piece in Dq we make the 
corresponding contraction on T{Dq). More specifically, suppose that the two free 
ends glued together correspond to the two underlined components: 

r(Do) ® ...®v ® ...®v ®v* ® ...®v* ® ...®v* . 

By applying to this tensor space the contraction map V_ ® V2_ R (which is the 
evaluation map (vj) f{v)), we send T(Do) € V^^ (g) (y*)®^ to an element 
of y^^-i (g) By repeating this process until we get the graph D back, 

we obtain an element of 7?., if D e Gn{G), or an element of M„(7?.), if D g G'niG)- 
Notice that the above construction does not depend on the particular decomposition 
of D into pieces. Therefore, we have defined functions: 

(4.5) e : e;(G) ^ A^„(7^), 0:g„(G)^7^. 



Lemma 4.4. 

Let D be a graph in Qn{G) or in G!^{G). Let w be an n-valent source of D and 
V an n-valent sink of D. Let Da, for a € Sn, be defined as at the beginning of 
Section 4. If D e g„(G) then 0{D) = J^aes <^{<y)0{Da). If D e G'^iG) then 
QiD) = E.e5„ e(a)e(D.). 



Proof. We will prove Lemma 4.4 only for D e Gn{G). For D G G'niG) the proof is 
identical. 

Decompose D and Dc into sources, sinks, and edges. We denote the fragment 
of the decomposition of D, composed of the source w and the sink v by D°. We 
may assume that the decomposition of is identical to that of D, except that it 
contains a coupon D° instead of D". 



D" = Z Dl 
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We order the 1-valent sources and sinks of Z?" consistently with the ordering of the 
1-valent vertices of Z?". 

Let T(D°) (respectively: T(I?°)) be the tensor associated to (respectively: 
D°). We assume that the i-th coordinate of T{D'^) e V®" (g) V*®" corresponds to 
the i-th source of D^, if 1 < i < n, or to (i — 7T,)-th sink of if n < i < 2n. 

Recall that 9{D),9{Da) g TZ are results of contractions of tensors associated 
with elements of decompositions of D and D^- Since the decompositions of D and 



D„ chosen by us differ only by elements D ,D^, the proof of Lemma 4.4 can be 



reduced to a local computation on tensors. Namely, it is enough to prove that 
(4.6) TiD") = e{a)T{Dl) 

Notice that each edge of is labeled by the identity map in Endfi{V). This map 

is represented by ei (g eMn ]/ (g) ~ Endii{V). Therefore, if 

then 

T(D°) = ^ (8)e,2 (g) ... g) ei„ (ge*! (ge'^^ (g) ... (g e'". 

21 ,i2,...,inS{l,2,...,n} 



Similarly, for any cr G S'„, we have 

T{Dl) = J2 ® ® 

ii,i2,...,i„e{l,2,...,n} 

Therefore, 
(4.7) 
^e(a)T(i?°)= 

crGS„ "eSn 



ei„ g) e'"*!' 



Note that we can assume that the numbers ii,i2, ■■■Tin appearing on the right side 
of (4.7) are all different. Indeed, if ij = ik,j ^ fc, then there is an equal number of 



even and odd permutations contributing the term 



to the sum on the right side of (4.7), for any ji,j2, ■■■,jn 



Therefore, we can assume that the numbers (ii, Z2, in) appearing in each term 



of the sum on the right side of (4.7) form a permutation t of (1, 2, n). Hence we 
have, 

Y ^{<y)T[Dl)= Y e(fT)er(i)'»e,(2)(g...(ge,(„)(ge"('^«)(ge"("('»(g...(ge"('^("». 

Substitute r' for t o a. Then e{<T) — e(r)e(T') and we get 

Y e(f^)r(£'°)- eMe(T')er(i)«)e^(2)®--«)e^(„)®e^'(i)g)e^'(2)g,...g,e^'("). 

creS„ r,r'eS„ 

Notice that the right side of the above equation is equal to 



Y e(T)er(i) «) e^(2) g) ... g) e^(„) » X! e(r')e'''^^^ g) e""' 



^ ... g)e^'("' 
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But the expression above is exactly the tensor assigned to 

l\ 2\ 




Therefore we have proved ( Lt ) and completed the proof of Lemma iA 



□ 



The study of S'i„-actions on linear spaces was one of the main objectives of 



classical invariant theory. In particular, Weyl (|We|) determined all invariants of 
the action of SL{V) on V^...(E)V(E)V*i^...(E)V* and gave a full description of relations 
between them. The set of "typical" invariants consists of brackets = 
Det{vi,...,v„),[(l)i,...,(l)n]* = Det{(j)i,...,(j)n), where vi,...,Vn e V", (/>!,..., € V* , 
and contractions (j)j{vi). The identity 



(4.8) 



Wl, ...,Vn\ 



is one of the fundamental identities relating the typical invariants. The bracket 
[•,•,...,•] is a skew symmetric linear functional on V ® V ® ... ® V and hence an 
element of /\" V* . Similarly, [•,•,...,•]* e /\" V. Note that the sources and sinks of 
graphs considered by us are labeled exactly by the tensors [•,•,...,•]* and [•,•,...,•]. 
(However, V is in our case a free module over TZ = Rep^{G).) 
It follows from the proof of Lemma 4.4 that 



crGS„ 



represents the tensor in HomiVi^ .. .'S)V'»V*'». ,71) = V*'S)...'g)V*'»V'g)...'S)V 
assigning to (ui, W2, fn, 0i, 02, •■•'/'n) the value Det{(j)j{vi))2j^i. Therefore, the 
identity 

e[D) = E e(a)e{D,) 

o-GS„ 



is essentially equivalent to (4 



Lemma 4.5. 

Let Lg, Eg, ELg be graphs defined as in Section 3 hut considered as elements of 
g„(G) andg;(G) i.e. 

1. Lg G Gn{G) is a single loop labeled by the conjugacy class of g €E G, 

2. Eg ^ G'n{G) is a single edge labeled by g G G, 

3. ELg € Gn{G) is a graph composed of an edge labeled by the identity in G and 
of a loop labeled by the conjugacy class of g G G. 

Under the above assumptions the functions Q,9 satisfy conditions (1) and (2) of 
Theorem 



3.t. 



Proof. 1. Lg can be decomposed into a single arc 



which has associated 



the tensor jc n{g) G SLn{TV} (ZV*®V. The contraction of this tensor gives 

e{Lg)=Tr{jGA9))- 
2. Eg is a single arc. Therefore QiEg) — T{Eg) — jG,n{g). 
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3. ELg can be decomposed into i. The tensor associated with this de- 

e 

composition is id® jG,n{g) G End(V) (E) End{V). After making a contraction 
corresponding to the identification of the ends of the arc we get 

e{ELg) = zd- rr(jG,n(g)) G End{V). 

□ 



Lemma 4.6. 

Let D,D' G GniG) be two graphs which are identical as unlabeled graphs and which 
have the same labeling of edges and loops except the labeling of edges incident to a 
vertex v. Moreover, suppose that 

1. if V is a source then the edges in D incident to v are labeled by gi,g2, ■■■,gn 
and the edges in D' incident to v are labeled by gih, g2h, gnh for some 
51,52, ■•■,5", heG. 

2. if V is a sink then the edges in D incident to v are labeled by gi, g2, gn 
and the edges in D' incident to v are labeled by hgi, hg2, hgn for some 
51,52, •■■,5n, he G. 

Under the above assumptions 9{D) = 6{D'). An analogous fact is true for graphs 
mg'^{G). 

Proof. We prove part (1) only. The proof of part (2) is analogous. 

Let w be a source. Notice that D and D' have identical decompositions into sinks, 

sources, and arcs except that = \\ / is an element of the decomposition of 



D and the diagram ~ 



is a fragment of a decomposition of D' . 



Therefore we need to show that the tensors assigned to the above diagrams are 
identical. Notice that the tensor associated to Dq, T{Do), is an element of the 
one dimensional 7?.-linear space of skew symmetric tensors /\"' V C V". Let A : 
V —^ V he an endomorphism given in the standard coordinates of V by jG,n{h) G 
SLn{TZ). A induces an endomorphism A A : /\" V /\" V with the property that 
AA{T{Do)) = Det{A)T{Do) g A" V- Notice that AA{T{Dq)) is exactly the tensor 
associated to Z?q. Since Det{A) = 1, the tensors associated to Do and D'q are 



equal. 



□ 



Proof of Theorem 3.6 



Let us extend the functions 9 and 8 to all _R-linear com bina t ions of g raph s in GniG) 
and G'n{G) respectively. Facts 4.1 and 4.2 and Lemmas 4.4, 4.5, and 4.6 imply that 
these functions descend to i?-linear homomorphisms 



e : An{X,xo) -> M„(7^), 9 : A„{X) 



n. 



By Lemma 4.5, 8 and 9 satisfy t he c onditions (1) and (2) of Theorem 3.6 



We have showed in proposition |3 . 5| (4) that A„(X, Xp) i s generated by elements Ej 
and ELji, for 7, 7' G G = 7Ti{X, xq). By Proposition "ZA and the paragraph preced- 
ing it, e{E^) = jgAi) and e{ELy ) = TrijaAl')) belong to M„(i?ep^(G))«^"(«). 
Therefore the image of e Hes in M„(i?ep^(G))'^^"(^l We show analogously that 
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the image of 9 lies in Rep^{G)'^^"''^\ Therefore the proof wiU be completed if we 
show that the diagram of Theorem |3.6| commutes. 

Let D G G'n{G), G = ni{X,xo), represent an element of An{X,xo). Then 
8(D) e Mn{Rep^{G))^^"^^^ is the result of a contraction of tensors associated 
with elements of some decomposition of D. Notice that T{D) is an element of 
A„(X) represented by the diagram D with its 1-valent vertices identified |^. Hence 
e{T{D)) is a contraction of Q{D), i.e. e{T{D)) = Tr{Q{D)). Since the elements 
D e Qn{G) span A„(X, xq) the diagram of Theorem |3.6| commutes. □ 



5. Proof of Theorem 3.7 



Since now we assume that i? is a field of characteristic 0. 

At the beginning we state the first and the sec ond fu ndamental theorems of 



invariant theory following the approach of Procesi, [ Pro-1 (Compare also pia|] ). 
Let / be an infinite set. Let Pn{I) and Ai be as before, 

Pn{I)=R[x)^. j,A:e {l,2,...,7i},zG/], A, = (a:;.fe) G M„(P„(/)). 

We are going to present Procesi's description of the ring Mn{Pn{I))'^^"^'^^ ■ 

Let T be a commutative i?-algebra freely generated by the symbols Tr{Xi^Xi^...Xif^), 
where ii,i2, ---jik S I- We adopt the convention that Tr{M) = Tr{N) if and only 
if the monomial N is obtained from M by a cyclic permutation. Let T{Xi}i(zi 
be a non-commutative T-algebra freely generated by variables Xi, i £ I. We 
have a natural T-linear homomorphism Tr : T{Xi}i,=i — > T which assigns to 
Xi,X,,...X,^ G T{Xi}iei an element Tr{X,,X,,...X,J G T. 

There is a homomorphism tt : T{Xi}i^j Af„(P„(/)) uniquely determined by 
the conditions: 

• TT{Xi) = Ai 

. niTr{X,,X,,...X,J) = Tr{A,,A,,...AJ G P„(/) C M„(P„(/)).g 



Proposition 2.3 and Lemma p.2| imply that the image of tt is fixed by the GLn{R)- 
action on M„(P„(/)), i.e. tt : T{X,},^i ^ M„(P„(/))Gi" 
Notice that the following digram commutes. 

T{X,},^i ^ M„(P„(/))Gi"(«) 



Tr 



T ^ P„(/)Gi"(«) 

The following version of The First Fundamental Theorem of invariant theory of 



n X n matrices is due to Procesi, lPro-1 



Theorem 5.1. 

TT : T{Xi}if:i Af„(P„(/))'-^^"(-'^^ is an epimorphism. 

Before we state the second fundamental theorem of invariant theory of n x n 
matrices we need some preparations. 

Suppose that {1, 2, m} C / and specify in G {1, 2, m}. We can present any 
(T G Sm as a product of cycles in such a way that io is the first element of the first cy- 
cle, cr = {io,ii,...,is){jo,ji,--Jt)--ikQ,ki,...,ky). We define ^^jg{Xi, X2, X^) 
to be equal to 

X,„X,,...X,Tr{Xj„Xj,...X,J...Tr{Xk„Xk,...Xk^) eT{X,},ei- 



Recall that T was defined in the paragraph preceding Fact 3.4 
^We identify Pn{I) with the scalar matrices in M„{P„(I)). 
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We also define another expression which does not depend on io, 
^4Xi,X2,...,X,n) = TriX,,X,,...X^jTriXj„Xj,...XjJ...Tr{Xk„Xk,...XkJ G T. 

Let F(Xi,X2,...,X,„) = ^^g<.^^e(a)$,(Xi,X2,...,X„) eT. 
F{Xi,X2, Xn+i) is called the fundamental trace identity of n x n matrices. 

Procesi argues that there exists a unique element G{Xi,X2, ...,X„) e T{Xi}i(zi 
involving only the variables Xi , . . . , Xn and the traces of monomials in these variables 
such that 

^^(Xi,X2,...,x„+i) = rr(G(Xi,X2,...,x„)x„+i) er{x,},e/. 

Procesi gives an explicit formula for G{Xi, X2, ...,Xn), but we want to give a dif- 
ferent formula, which will be more suitable for our purposes. 

Lemma 5.2. 

G{Xi,X2,...,Xn)= J2 e(<T)$.(Xi,X2,...,X„)- ^e(a)$,^,(Xi,X2,...,X„). 

o-eS„ >e{i.2.....„} 



Proof. It follows from the remarks preceding Lemma 5.2 that it is enough to show 
that if we multiply the right side of the equation of Lemma 5.2 by Xn+i then the 
trace of it will be equal to F{Xi, ...,Xn+i), i.e. we have to prove that 

J2 e{a)^^{Xi,X2,...,Xr,)Tr{Xn+i)- ^ e(t7)Tr($,^,(Xi, X2, X„)X„+i) 
o-es„ ie{l,2..-..,^^ 

(5.1) = F{Xi,X2,...,X^a+l). 

Notice that e((T)$,(Xi, X2, X„)rr(X„+i) = e(a')$.' (^1, ^2, ^„+i), 
where a' G Sn+i, cr'(i) — a{i), for i G {1, 2, n}, and a'{n + 1) = n + 1. 
Similarly we can simplify Tr($cr.i(^i, ^2, Xn)Xn+i). Suppose that 

cr = {ia,ii,...,is){jo,ji,---,jt)---{ka,ki,---,ky) S Sn, 

where io — i. Then 

rr($,,,(Xi,X2,...,X„)X„+i) =$,,(Xi,X2,...,X„,X„+i), 

for cr' = (io,«i,...,«s,n-|-l){jo,ji,...,jt)...(fco,fci,...,fc„) e 5„+i. Notice that e(cr') = 
~e((T). Therefore the left side of the equation ( |5.1| ) is equal to 

^ e(a')$.(Xi,X2,...,X„,X„+i)+ J2 <'T')^AXi,X2,...,X„,Xr,+i). 

"'es„+i, ie{i,2,...,n}, <T'es„+i 

cr'(Ti + l)=Ti + l such that cr'(Ti + l) = i 

The above expression is obviously equal to F{Xi,X2, Xn+i)- □ 
Now we are ready to state The Second Fundamental Theorem of invariant theory 



of n X n matrices, |Pro-l]. 
Theorem 5.3. 

The kernel of t: is generated by elements G{Mi, M2, Mn), F(Ni, N2, Nn+i), 
where Mi, M2t M„, Ni, N2-, N„^i are all possible monomials in the variables 

X,, I e /. 

Let X be a path connected topological space. We choose a presentation < gi i G 

j € J > of G = TTi{X, xq) such that 
• / is an infinite set 
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• the inverse of every generator is also a generator. 

• the defining relations rj are products of non-negative powers of generators. 
Note that such presentation always exists (even if G is finitely generated). 

Let ^ : T{Xi}i^j An{X,xo) be an i?-hoinomorphisni such that i pjX j) = Eg. 
and ip{Tr{Xi^Xi2...Xi^)) = ELg.^g.^,,,g.^. Recall that by Proposition 3^, A„(X) 
can be considered as a subalgebra of A„(X, xq), in such a way that L-^ € A„(X) 
is identified with EL-^ e A„(X, xq). Hence ip{Tr{Xi-^^Xi2...Xii.)) G An{X) and ip 
restricts to t/j : T ^ An{X). Moreover the following diagram commutes. 



T{X,},ei AniX,XQ) 



(5.2) 



Tr 



Tr 

We are going to show that the kernel of '0 : T{Xi}i^j A„(X, xo) contains 
the kernel of tt : T{Xi}i(=i Mn{Pn{I))'^^"^^^ and therefore ip descends to a 
homomorphism A/„(P„(/))'^^"(^) A„(X, xq). 

We will need the following fact due to Formanek (Proposition 45 [ For | ) . 

Proposition 5.4. 

For any matrix A £ Mn{R) 

Det{A) ^—^Yj <<^)Tr{A''')Tr{A''')...Tr{A'"'), 

<Tes„ 

where Ci, C2, Cfc denote the lengths of all cycles in a. 



For completeness we sketch a proof of Proposition 5.4. A multilinearization of 
the determinant, Det : M„(i?) — > R, gives a function on n-tuples of n x n matrices 

X(Xi,...,X„) = J2 Det{X,), 

where Xo- is a matrix whose i-th row is the i-th row of ^^^(i). Note that A^( A, ...,A) = 
n\Det{A) and therefore the identity of Proposition x4 is a special case of the fol- 
lowing identity: 

M(Xi,...,X„) = J2 e{a)^a{Xi,...,Xn), 



where $cr was defined in the second paragraph after Theorem |5.1| . Formanek 



gives the following proof of the above identity. Assume that 1,2, ...,n G /. Since 
Ai,...,A„ € M„{Pn{I)) represent generic matrices, in order to prove the above 
identity it is enough to show it for Xi = Ai,...,Xn = An. Since M{Ai, ...,An) is 
an invariant polynomial function on n-tuples of matrices, the First Fundamental 
Theorem implies that Ai{Ai, ...,An) can be expressed in terms of traces of mono- 
mials in Ai, ...jAn- Since A4{Ai, ...,An) is linear with respect to Ai, ...,v4„, it is a 
linear combination of terms Tr[Ai-^...Ai^)...Tr(Aj.^...Aj^), where ii, ...is, ■■■,jt 
form a permutation of 1, 2, n. Therefore 
M{Ai, A„) = Y.aes„ Oia<^a{Ai, A„) and hence 

(5.3) X(Xi,...,X„) = «.$.(^i,-,^«), 

o-es„ 

for any nxn matrices Xi, Xn- We need to prove that aa- — eicr). If we re- 
strict the above equation to matrices Ai,..,An G A/„_i(P„_i(/)) embedded into 
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MniPn-iil)) in the standard, non unit preserving way, we will get the following 
polynomial identity on (n — 1) x (n — 1) matrices: 



0. 



itGS„ 



It is not difficult to see that the Second Fundamental Theorem implies that F{Ai, An) 
is the only (up to scalar) n-lincar trace identity of degree n on matrices Ai, ...An G 
M„_i(P„_i(/)). Therefore — e(o')c, for some fixed c. Substituting the matrix 
(xij) with a single nonzero entry xu ~ 1 for X; in (5.3) we get c = 1. Thus the 
proof of Proposition 



5.4 



is finished. 

The specialization A = Id lE Af„(i?) in Proposition ^.4| yields the following 
corollary. 



Corollary 5.5. 

For any positive integer n 



e{a)n- 



where c(a) is the number of cycles in the cycle decomposition of a. 

From the definition of T{Xi}ig/ it immediately follows that for any family of 
matrices {Mi}ig/ C M„(i?), there is well defined substitution 

X, ^ M„ Tr(X,,X,,...X,J ^ TriM,,M,,...M,,) eRC M„(i?), 

which can be extended to the whole ring T{Xi}ig/. Therefore, ii H{Xi-,^, Xi^, ...,Xi^) 
is an element oiT{Xi}i^j involving variables Xi-^ , Xi^ , Xi^ then H{Mi^ , Mi^ , Mi^) 
is a well defined matrix in Mn{R). 

Lemma 5.6. 

If Ni,N2, ...,Nn are any monomials in the variables Xi, i I, then 
i^(G(7Vi,7V2,...,A^„)) =0. 



Proof. By the definition of tp (given in the second paragraph after Theorem 5.3) 
ilj{Ni) = Ehi, for some /ii, /12, hn & G. Consider the following graph D in G'n{G) 





in which we omitted labels of edges labeled by the identity in G. Notice that D 
can be also presented in the following way. 
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Since the vertices of D can be resolved in the two possible ways (corresponding 
to the two diagrams above) we obtain the following equation: 



(5.4) 




where D^ r is a graph of the form 




If T e decomposes into k = c(r) cycles, then 






k-1 




Therefore, by Corollary 5.5 



r65„ 




E = E <r)n<-^-' = {n 1)! 



Tes„ 
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Notice moreover that 




is equal to 'ip{^cr{Ni, N2, ■., Nn)). Therefore the left side of j p^ ) is equal to the 
value of ip on 

(n-1)! ^ e(a)$,(iVi,7V2,...,7V„). 

o-es,. 

Now we are going to consider the right side of Notice that the single arc in 

-Dg-.r is labeled by an element hi^...hi-^hig € G where iq = T(n),ii = r(T(jo), = 
T(T(is_i), and a{is) — n. Since T(cr(is)) = T(n) — iq, (is, «i, io) is a cycle of 

the permutation (rcr)"^ S 5'„. 

Notice that every loop in Do-^t is labeled by the conjugacy class of hj^ hj^_-^...hj-^ hj^ , 
where {jt,jt-i,--,ji,jo) is a cycle of (tct)"^ G Sn disjoint from (i^, is-i, ii, io)- 
Therefore Da-.r is the value of i/j on 



where 



{is, ...,ii,io)(jt, ...,ji,jo)...{ky, fci, fco) 
is the cycle decomposition of (rcr)~^. The above expression is equal to 



Therefore, the right side of (5.4) is the value of -0 on 



Let us replace (ra) ^ by k in the expression above. Then we get 

e(A£)$.,.-i(„)(A^i,iV2,...,iV„) = (n-l)! ^ e(«:)$,,,(7Vi, iV2, 7V„ 
<t,kgS„ KeS„, j:6{i,2,...,Ti} 



After comparing the above algebraic descriptions of two sides of ( 5.4) we see that for 



any monomials Ni, N2, Nn the following element of T{Xi}i^i belongs to Ker ip : 



^ e(a)$,(iVi,iV2,...,Af„)- ^ e{K)<S>^4Ni, N2, N^). 

neSn, ie{l,2,...,n} 



By Lemma the above expression is equal to G{Ni, N2, Nn). Therefore 
4>{G{NuN2,...,N„))=0. □ 



Lemma 5.7. 

Let Ni,N2, ...,iV„-|_i be any monomials in the variables Xi, i ^ I. Then 
^PiF{Ni,N2,...,N„+i))=0. 
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Proof. By definition, FiN^, N2, N,,+i) = TriGiNi, N2, Nn)N„+i). By 
ijj commutes with the trace function. Therefore 

^(F(7Vi, iV2, Nn+i)) = ^iTr{GiNi,N2, iV„)iV„+i)) = 

Tr(^(G(iVi, ...,Nn)MN„+i)) = 0. 

□ 



Lemmas p.6| and p.7| and the Second Fundamental Theorem imply that the 
kernel of tp : T{Xi}ig/ A„(X, xo) contains the kernel of tt : T{Xi}i^i 
Mn{Pn{I))'^^"'^^^ ■ Therefore we have the following corollary. 

Corollary 5.8. 

There exists an R-algehra homomorphism ^' : M„(P„(/))'^^"(^'' — > A„(X, a;o)i such 
that = Eg^ and ijj' {Tr{At^Ai.^...At^)) = ELg^^g^^„,g^^, for any 11,12, ...^ik e 

/. 

The epimorphism 77 : Pn{I) ^ R^Pni^) introduced in Section 2 induces an 
epimorphism Mn{r]) : Mn[Pn{I)) Mn{Rep^{G)) and, therefore, by restriction, 
a homomorphism M„(r?)'='^"(^) : M„(P„(/))'^^"(^) Mn{Rep^{G))^^"^"^ . Our 
goal is to show that V' descends to 

such that the following diagram commutes. 

(5.5) |m„(,)--«) \ 

M„(i?ep«(G))Gi"(«) A„(X,xo) 



In order to prove this fact we need to show that Ker Mn{r])'^^"^^^ C Ker ip'. 
We will use the following lemma. 

Lemma 5.9. 

1. Det{A,) e P„(/)Gi"(«) c Af„(P„(/))Gi"(«) 

2. ^p'{Det{A,)) = 1, /or any i G I. 



Proof. 1. By Proposition 5.4, Det{Ai) can be expressed as a linear combination 



of traces of powers of A;. By Lemma 0;2), A^ G M„(P„(/))'^^"(^) and 



hence, by Proposition |J, rr(Af ) e P„(/)'5^"(^). Finally, by Lemma |J(1) 
there is a natural embedding P„(/)'^^"(^) C M„(P„(/))'^^"(^). 
2. If ci, C2, Cfe are the lengths of all cycles of cr S Sn, then ip' maps 
rr(A^i)Tr(Af )...Tr(4"=) to a graph 
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Analogously, 



l = ^'pet(l)) = - e , 



where e is the identity in G. But, by (4.3) (or, equivalently, (4.4)) 





Therefore ip' {Det{Ai)) = 1. 



□ 



The next proposition is due to Pr ocesi. Since the proof of this proposition is 
hidden in the proof of Theorem 2.6 in [ Pro-2 | we will recall it here for completeness 
of this paperQ. 

Proposition 5.10. 

Let J' < AIn{PniI))'^^"^^'^ be a two sided ideal and let J' he the ideal in Pn[X) 
generated by the entries of elements of Mn{Pn{I))J Mn{Pn{I)) <iMn(Pn{I))- Then 

1. M„(P„(/))^Af„(P„(/)) = M„(J') <Af„(P„(/)). 

2. There is a unique GLn{R)-action on A/„(P„ (/)/»/') such that the natural 
projection i : A/„(P„(/)) — s- A/„(P„ (/)/»/') is GLn{R)-equivariant. 

3. i induces a homomorphism 

J : Af„(P„(/))«^"(«)/^ ^ AUP^{I)/J'f'^-^^^ 
which is an isomorphism of R-algebras. 

Proof. 1. This follows from the basic algebraic fact, that every ideal X in Mn{R), 
for any ring R with 1, is of the form Mn{T'), where T' is the ideal in R 
generated by the entries of a generating set of the ideal I. 
2. Let B G GLn{R) and B* denote the action of B on Mn{Pn{I))- B leaves 
Mn{J') invariant. Indeed, any element G £ Mn{J') is of the form MiGiNi, 
where M^,N^ G M„(P„(/)), d S J, and therefore 



B*C = 



\B * M,){B * Ci)iB * N,) e MniJ'). 



* Compare also Proposition 9.5 
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This implies that the action of GLn(R) on Mn{Pn{I) / J') is well defined. All 
other statements of (2) are obvious consequences of this fact. 
For any rational action of GL„(i?) on any i?- vector space TV there exists a 
linear projection, called the Reynolds operator, V : iV j^GLn(R)^ with the 
following properties 

(i) V(x) = X, for X G TV'^^"^^) and, therefore, V is an epimorphism. 
(u) V is natural with respect to GL„ (i?)-equivariant maps N ^ N' 
(iii) If N is an algebra then V{xy) — xV{y) and V{yx) — V{y)x for x £ 

]SlGL„(R) y G N. 



For more information about this operator see | MFK ] or a more elementary 



text iFog 



The homomorphism i restricted to Af„(P„(/))'-^^"*^^) induces a homomor- 
phism 

J : Af„(P„(/))Gi"(«)/:7 ^ AUP^iI)/J'f^-(''\ 
By Property (i) of V, j is an epimorphism. It remains to be proved that j is 
injective. 

Choose io e /. For any monomial m in Pn{I) = R[x^jk * ^ Iiii^ — 
1,2, ...,n] we define the degree of m to be the number of appearances of 
the variables x^'^, j,k G {1,2, ...,n}, in m. This induces a grading on Pn{I)- 
We can extend this grading on Mn{Pn{Ij) as follows. For any matrix A — 
(ajk) S Mn{Pn{I)) with a single non-zero entry Ogt, deg{A) — deg{ast)- Note 
that the degree of the matrix Aig — (a;*'J.) £ AIn{Pn{I)) considered in Section 
2 is 1. 

Let B e GLJR). By the definition of the GL„(i?)-action on M„(P„(/)) 



and by Lemma 2.2(2 



/B*x'{[ B*x\l ... B*x 



B 
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In 



= 



\B^xZ B^x'^^ ... B^x 



nn/ x-^nl ■^n2 '■• ■^nn/ 



Cjl, is a linear combination of the variables a;*?^,, , j',k' — 
l,2,...,n, and hence the action of GLn{R) preserves the grading of Pn{I)- 
For any M g Mn(Pn{I)), B * M is a matrix obtained by applying the ac- 
tion of B to all entries of M and then by conjugating the resulted matrix by 
B. Therefore the action of GLn{R) also preserves the grading of Mn{Pn{I))- 
The naturality of the Reynolds operators V : P„(/) P„(/)'^^"(^), V : 
Mn{Pn{I)) Mn{Pn{I))'^^"''^'' implies that they also preserve the gradings. 
This fact will be an important element of the proof of Proposition 5.10| (3). 
We need to show that 

J = Mn{Pn{I))JMniPniI)) n M„(P„(/))«^"(«). 

However, it is sufficient to show that 

J D M„(P„(/)) JM„(P„(/)) n M„(P„(/))«^"(«), 

since the opposite inclusion is obvious. 

Let c = ^ Mn{Pn{I))^^"^^\ whcrc a„ 6, e M„(P„(/)),c, e J. 

We will show that cG J . Since c involves only finitely variables a;*;, and / is 
infinite we can choose io (z I such that a;^'^, j, fc = 1, 2, n, do not appear in 
ai,bi,Ci. Thus deg Ui — deg bi — deg Ci — 0. 
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Consider Tr{cAig). By our assumptions about c and by Lemma 2.2(2), 
cAi„ £ M„(P„(/))<^^"(^). Proposition U states that Tr : M„(P„(/)) 
Pn{I) is GL„(i?)-equivariant and therefore Tr(cAo) ^ M„(P„(/))<5^"(^). 
Thus 

Tr{cAJ = Tr (V(cA,J) = Tr (^Via,cAAo)j = 

Tr (^V{b,A,a,c,)^ = Tr (^V{b,A,a,)c}j . 

Note that biAi^ai has degree 1 and, since V preserves the grading, V [biAi^ai) 
is also of degree 1. By The First Fundamental Theorem of Invariant Theory 
(Theorem |5T|), M„(P„(/))'^-^"(-'^) is generated by the elements Ai and Tr{M), 
where M varies over the set of monomials composed of non-negative powers 
of matrices Ai,i £ L By our definition of degree, 



deg{A^) 



1 if i = ?o 
otherwise 



and 



deg{Tr{M)) — number of appearances of Ai^ in M. 
Therefore, S/{biAigai) can be presented as 

3 k 

for some elements Pij , qij , Sik,tik € -M„(P„(/))"-^^"(^) of degree 0. Thus 
rr(cAo) ^Tr ^^PijAo^jjCi -|-^^rr(s^fcAjJt^fcCi 



« 3 



i k 



Tr ^^Py Ao9ijCi + Tr{SikA^a)Tr{UkCi) 



i k 



+ ^^Pf'(iifcQ)sjfe I Ai 

W i 3 i k 

Therefore 



Tr 



i 3 



i k 



I - 



in Mn{Pn{I))- The expression in brackets above has degree 0. Note that if 
deg d = 0, d e Mn{Pn\l)), then Tr(rfAo) = if and only if d = 0. Therefore 



EE 



qijCiPij + ^ ^ Tr{tikCi)s.,k, 



i k 



and hence c £ J. 
This completes the proof of Proposition 5.1C| . 



□ 
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Let J'<M„(P„(/))<^^"(-'^' be the ideal generated by elements Det{Ai) - 1, ie I, 
.Ai^, — 1 corresponding to all defining relations rj — giigi2---gik 



and elements Ai-^Ai^. 



of G. By Lemma pMl) and Lemma |2.2|(2) Det{A, 



1 and Ai-^ Ai^ . 



.A, 



1 are in- 



deed elements of M„(P„(/))''^"'^^) and therefore is well defined. By Proposition 
57i0|(l) the ideal M„(P„(/)) JM„{P„(/)) < M„(P„{/)) is equal to M^{J'), where 
J' < P„(/) is the ideal generated by coefficients of matrices belonging to J. Notice 
that J' is exactly the kernel of the epimorphism r] : Pn{I) R^Pni^) introduced 
in Section 2. Therefore by Proposition 5.10 the homomorphism 



considered in diagram (5.5) descends to an isomorphism 



ft J), 



Proposition 5.11. 

Mn{Rep^{G))'^^"^'^^ is generated by the elements jc^nigi) andTr {jcnigiig. 
where i, ii, 12, ■■■,ik S I- 

Proof. From the paragraph preceding Proposition ^.11 follows that Af„(?7)'^^"'^^ is 
an epimorphism. By Theorem 5.1 A'/„(P„(/))'^^"'-'*'-^ is generated by the elements Ai 

e /. The homomorphism M„(?7)'^^"'^^^ 



and Tr{Ai^Ai2...Ai^), where 1,11,12, 
carries these elements to jG,n{gi) and Tr [jQ^n{giigi2---gik)) 1 respectively. 



□ 



This proposition and Theorem 3.6 imply that O is an epimorphism. We are 
going to show that it is also a monomorphism. 

We have shown in Lemma 5^ that Det{Ai) — 1 e Ker ip'. ^ Moreover, by the def- 



inition of ijj', A,^A,2---A,j^-1 £ Ker ip' , for any 11,12, ■..,ik such that gi^gi^.-.gi^ 
in G. Therefore J C Ker ijj' and we can factor ip' to 

r ■■ M„(i?ep^(G))«^"(^) ^ A„iX,xo), 
such that diagram ( |5.5| ) commutes and, by Corollary 5.8, 



En 



• i^" {Tr{jG,n{grtgi2--gik)) = ELg^^g^^,„g.^, for any 11,12, ...,ik e /. 

Recall that our assum ptio ns about the presentation of G (stated in the para- 
graph following Theorem 5.3) say that the inverse of any generator of G is also a 
generator and that every element of G is a product of non-negative powers of gener- 
ators. Thus, by Proposition 3.5(4), A„(X, xq) is generated by the elements Eg. and 



EL 



^ , for z, «i, Z2, ifc S /. Since o 8 is the identity on the generators of 
A„(X, xq), it also is the identity on A„(X, xq). Therefore O is a monomorphism. 

In order to complete the proof of Theorem |3.7| we need to show that 9 is also an 
isomorphism. 

Fact 3.4 implies that we have an embedding : A„(X) Kn{X,XQ), i*{Lg) = 



ELg, for g £ G. Therefore we can consider A„(X) as a subring of A„(X, xq). More- 



over, by Theorem ^.6|, 6 is just the restriction of 9 : A„(X, xq) ^ M„(_Rep^(G))'^^"(-'^) 
to A„(X). Therefore is a monomorphism. 

In order to show that 9 is an epimorphism we use once again an argument from 
invariant theory. By the naturality of the Reynolds operators V : M„(i?ep^(G)) 
M„(i?ep^(G))'^^"(^), V : Rep^{G) Rep^{G)^^"^^^ the following diagram com- 
mutes 



^Recall that the map tp' was defined in Corollary 



5.8. 
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M„(i?ep^(G)) ^ Repi^iG) 
V |v' 

Since Tr : Mn{Rep^{G)) — > Rep^{G) and all Reynolds operators are epimor- 
phic, Tr : A/„(i?ep^G))'^^"(^) Rep^{G)^^^^^^ is also epimorphic. But now 
commutativity of ( |3.l| ) implies that is an epimorphism as well. 

Therefore we have shown that 9 is an isomorphism. This completes the proof of 



Theorem 3.7 



6. S'L„-CHARACTER VARIETIES 



In this section we present one of possible applications of Theorem B.7 to a study 
of iSLn-character varieties. 

Let X be a path connected topological space whose fundamental group, G ~ 
7ri(X), is finitely generated. Let K be an algebraically closed field of characteristic 
0. Recall that we noticed in Section 2 that the set of all )-characters of G, 

denoted by X„(G), is an algebraic set whose coordinate ring is i?ep^(G)'^^"^^) / \/0. 

Let Xg = Tr{jG,n{9)) ^ Rep^{G)^^"^'^'^ /VO, for any g e G. It is not difh- 
cult to check that Xg considered as an element of K[Xn{G)] is a function which 



assigns to a character x the value x(ff)- By Proposition p. 51 (3) and Theorem 3.7 
i?ep^(G)*^^"'^^ is generated by the elements Tr{jG,nig))- Therefore the functions 
Xg generate K[Xn{G)]. 

By an S'L„-trace identity for G we mean a polynomial function in variables 
Xg,g ^G, which is identically equal to on X„(G). For example, 

XgXh = Xgh + Xgh-^^ 

is the famous Fricke-Klein SL2-tTace identity valid for any group G and any g,h G 
G. From the above discussion it follows that the coordinate ring of X„(G) can be 
considered as the quotient of the ring of polynomials in formal variables Xgi9 ^ G, 



by the ideal of all SLn-tia,ce identities for G. Therefore Theorem 3.7 implies the 
following corollary. 

Corollary 6.1. 

There is an isomorphism A : A„(X)/\/0 K[Xn{G)], such that A{Lg) = Xg- 
Under this isomorphism the identities on graphs in X induced by skein relations 
correspond to SLn-trace identities for G. 

The above corollary is very useful in the study of trace identities since it makes 
possible to interpret them geometrically. Consider for example the following SL3- 
trace identity which holds for any 70,71,72,73 S G and any x € X3(G), where G 
is an arbitrary group. 

x(7i)x(72)x(73) - x(7i)x(7273) - x(72)x(7i73) - x(73)x(7i72) + 

X(7i7273) + x(7i7372) - x(7i7o)x(727o)x(737o)+ 
x(7i7o)x(727o737o) + x(727o)x(7i7o737o) + x(737o)x(7i7o727o)- 

(6.1) x(7i7o727o737o) - x(7i7o737o727o) = 0. 

Our theory provides the following interpretation of this identity. Let xq £ X 
and G = ni{X,xo)- Let 70 be a path in X representing a non-trivial element of 
TTi{X,xo). We assume that 70 goes along a "hole" in X presented on the picture 
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below. Consider the following two, obviously equivalent, graphs T and V in X 





r' ''x:::: 

The graph F' is obtained from F by pulling its vertices along the "hole" in X. 
The obvious resolution of vertices in F and F' gives an equation involving closed 
loops in X. This equation corresponds to the trace identity (3.1). 

There is a large body of literature about S'L2-character varieties and their ap- 
plications. However very little is known about S'Ln-character varieties, for n > 2. 
The reason for that is that the SL^-trace identities, like ( |6.l[ ), are intractable by 
classical (algebraic) methods. Since our theory often gives a simple geometric in- 
terpretation to complicated trace identities, it can be applied to a more detailed 
study of character varieties. This idea was already used in |PS-2| and [PS-3| to 
study S'Ln-character varieties for n = 2. A generalization of these results for n > 2, 
which is based on our skein method, will appear in future papers. In this work we 
test our method on the simplest non-trivial example - we study SLs-character va- 
riety of the free group on two generators, F2 =< gi, 92 > ■ The basic problem is to 
determine the minimal dimension of the afhne space in which X3(F2) is embedded, 
or equivalently, the minimal number of generators of K[X3{F2)]. A result of Pro- 
cesi (Theorem 3.4(a) |Pro-l]) implies that K[X3{F2)] is generated by the elements 
^ffiiSi2--9i3 ' j ^^^d 11,12, £ {1;2}. A direct calculation shows that 

after identifying words in gi , g2 which are related by cyclic permutations we get a 
set of 57 generators of K[X3{F2)\- It is difficult to obtain any further reduction of 
this set in any simple algebraic manner. However, our geometric method allows us 
to reduce this problem to the study 3-valent graphs in the twice-punctured disc. 
By playing on pictures of such graphs one can reduce the number of generators of 
K[X:i{F2)] to nine! These are: 

Xgn 1 Xgfi Xgli Xgigii Xgjg2' Xgigli Xgfg^j Xgfg'^gig2- 

Moreover, it is possible to show that this is the minimal number of generators and 
-^3(^2) C is a solution set of one irreducible polynomial. 
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